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Abstract 

The scale-invariant spacings lemma due to Arratia, Barbour and Tavare establishes the distributional 
identity of a self-similar Poisson process and the set of spacings between the points of this process. In 
this note we connect this result with properties of a certain set of extreme points of the unit Poisson 
process in the positive quadrant. 
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1 Introduction 

For fixed k > let be the self-similar (or scale-invariant) Poisson point process on M + , 
with intensity function k/t. Let S^ k ' be the point process of spacings in T^ k \ meaning that 
the generic point of is a difference t — s, where t > s are some consequitive points 
of (so [s,t] fl = {s,t}). The scale-invariant spacings lemma due to Arratia, 
Barbour and Tavare [21 Lemma 7.1] asserts that 

the ABT lemma : S (k} = d T (fc) . (1) 

In this note we re-derive this remarkable result from the prospective of the theory of 
records, and connect it with the circle of ideas around Ignatov's theorem [T01 [TT], [T5], [T7] . 
We choose the framework of the Poisson point process in the positive quadrant since this 
setting is very geometric and allows us to exploit various symmetry properties of the 
Lebesgue measure. The connection between fc-records and fc-corners in Proposition [6] and 
the intensity formula ([5]) are new. 

See [21 |3l [131 E] f° r other occurrences of the self-similar Poisson process in combina- 
torial probability. 



2 Corners and records 

Let V be the Poisson point process in with unit intensity. All point processes consid- 
ered here have no multiple points, a feature which enables us to treat these processes as 
random sets rather than counting measures. We shall interpret an atom a — (t, x) £ V as 
the value x observed at time t. With probability one no two atoms of V lie on the same 
vertical or horizontal line, hence there is a one-to-one correspondence between observa- 
tion times and observed values. The coordinate projections will be denoted r(a) = t and 
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£(a) = x. The process V is locally finite, however this does not apply to its projections: 
for every interval ]s,t[ (0 < s < t) there are infinitely many atoms with r(a) £ ]s, t[, and 
for every interval ]x, y[ (0 < x < y) there are infinitely many atoms with £(a) £ }x, y[ . 
For a positive integer, a point a £ is said to be a k-corner of "P if 

(I) either a EV and there are fc — 1 points 6 £ "P strictly south-west from a, 

(II) or a V, there are k — 2 points b £ V strictly south-west from a, a point c E V 
strictly west from a and a point d £ V strictly south from a. 

To interpret the definition geometrically, suppose a light source allocated at point a £ 
illuminates the area south-west from a including the edges. Generate a rectangular greed, 
dense in the quadrant, by drawing all vertical and horizontal lines through atoms of V. 
The /c-corners are the points a of the grid which illuminate exactly k atoms of V. 

We denote the set of /c-corners and denote To" its subset defined by the condition 
(I) alone. Obviously, = but for k > 1 the inclusion C is strict almost 
surely. Following [TH] we call the points a £ TZS k > k-records. For a £ V the initial rank of 
a is one bigger the number of atoms b £ V strictly south-west from a, hence a /c-record is 
an observation of initial rank k. 

Notably, r(C^) = d f(C< fc >) and r(TZ^) = d ^(TZ^). This is seen from the fact that 
the reflection (t,x) i— > (x,t) about the bisectrix preserves both the coordinatewise partial 
order and the Lebesgue measure, hence preserves the law of V. 

Let M t be the k-th smallest value observed before t, which is the fc-th minimal point 
of the Poisson process {£(a) : a £ V PI ([0, t] x [0, oo[)}. It is easily seen that (M^ k \t > 0) 
is a nonincreasing piecewise-constant cadlag process, whose flats start at the fc-corners of 
V. Indeed, M t (fe) > M"£ } means that there is an atom (t,x) £ P with t £ r(Ui<kT^^)] 
then x = M t (fe) if x is a A;-record, and = M^* 1 ' ) if the initial rank of (t, x) is less than 

k. Furthermore, if (t, x) £ V is a j-record for j < k then > x and Afi^ = x for s the 
time of the (k - j)th observation in }t, oof x [0, x]. It follows that £(Uf< fe 7^) = «^(C (fc) ), 
and by symmetry also that T(Uj<kTZ^') = r{C^ k '). However, despite the coincidence of 
projections, the point processes and \Jj<kR> k ' are very different. 

Remark 1. The term '/c-record' in the existing literature is ambiguous. By some authors 
(see e.g. [TH]) a /c-record is a new value of the kth. minimum caused by an observation 
of the initial rank at most k, and this corresponds to the historically first usage of the 
term in [9]. By other authors (especially in the work on Ignatov's theorem, see [7] for a 
survey) a /c-record is an observation of the initial rank exactly k. According to pQ, these 
are /c-records of types 2 and 1, respectively. Looking in the earlier work on the order 
properties of multivariate samples |3j, the /c-records (in the sense of [7j, or of type 1 in 
PQ) correspond to 'the kth layer 3rd quadrant admissible points'. Thus our /c-records are 
as in [3 [T7| (hence type 1 in pQ), while our /c-corners are the '/c-records' in the sense of 
[T6] (hence type 2 in jlj). 

3 Projections and intensity 

The process (M^ k \t > 0) is Markovian, with a familiar kind of dynamics [5l [6| [10 | fTT ], [12] . 
Given M t = x, the residual life-time in x is E/x and the new state when the transition 
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occurs is Bx, where the random variables E and B are independent, E is exponential(l), 
and B is beta(fc, 1) with density 

¥(B G dz) = kz k ~ l dz z G [0, 1]. (2) 

The marginal distributions have gamma densities 

P(M," » 6 dx) = ^ , z>0. (3) 

A self-similarity property 

(cMf \ i > 0) = d (M$,t > 0), c> (4) 

follows from the invariance of the Lebesgue measure under the hyperbolic shifts (t, x) \— > 
(t/c,cx). The process 'enters from the infinity', i.e. has the asymptotic initial value 
Mq^ = oo, and has the asymptotic terminal value = 0. 

In the following result, the assertion about r(1Z^) is an instance [T7], Proposition 4.9], 
while the last claim is a specialisation of Ignatov's theorem in the form of [H2, Corollary 
5.1]. 

Proposition 2. The point processes t(TZ^) for k = 1,2, . . . are iid Poisson, each with 
intensity l/t. The process r(C^) is Poisson with intensity k/t. The analogous facts are 
true for {(KM) and £(C (fe) ) . 

Proof. Fix £ and let ai, CZ2, ■ ■ ■ be the points of V U ([0, i] x [0, oo[) labelled by increase 
of their x-values Mj: 2 \ . . .. Because the initial rank of is equal to #{i : i < 

k, r(oj) < r(afc)}, the processes t(TZ^) fl [0, t] for /c = 1, 2, . . . are completely determined 
by the time projections (r(ak),k G N), hence they are jointly independent of the x- 
projections (Mj; k \k G N). On the other hand, the initial ranks of observations after t 
depend on V fl ([0, t] x [0, oo[) only through (Mj: k \k G N), from which follows that the 
multivariate point process (r(TZ^),k G N) on M + has independent increments, meaning 
that its restrictions to disjoint intervals are independent (a property also called complete 
independence in [8]). The intensity of each t{1Z^) is readily identified as l/t since an 
observation of initial rank k occurs in [t — dt, t] precisely when arrives on this interval, 
and since the law of r(afe) is uniform[0, t\. It follows that each t(TZ^) is a self-similar 
Poisson process with intensity l/t. The multivariate process {r{lZY k \k G N) is simple, 
hence by a standard result from the theory of point processes [El p. 205] the component 
processes t(7o*))'s are jointly independent. 

By symmetry about the bisectrix the above is extended to fc-record values. Superposing 
k iid Poisson processes yields the result about t(C^) = Uj<kr(TZ^), and finally this is 
extended to ^(C^) by symmetry. □ 

Remark 3. Ignatov's theorem in its classical form asserts that the point processes of 
/c-record values, derived from an iid sequence (with some distribution function F) are 
iid. By application of the probability integral transform, the case of arbitrary continuous 
F is reducible to the instance of F being uniform[0, 1]. In its turn, the uniform case 
is readily covered by Proposition [21 because the values of the observations in the strip 
V H ([0, oof x [0, a:]), arranged in their time-order, are iid uniform [0, 1]. For continuous 
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F, this argument for Ignatov's theorem seems to be the shortest known. Note that the 
symmetry between record values and record times is lost if the Lebesgue measure dtdx in 
the quadrant is replaced by any other dt ■ v(dx) in M + x R with nonatomic, sigma-fmite 
v such that u[— oo, x] < oo for 16K. 

Lemma 4. Conditionally given (Mg k \s < t), the vector (M\ , . . . , ) is indepen- 

dent of the observation times (r(TZ^) fl [0,t],j G N) and has the same law as the vector 
of k — 1 minimal order statistics sampled from the uniform distribution on [0,M^\. 

Proof. Condition on the location of the last /c-corner before t, say (u,x). We have V fl 
(]«,£[ x[0, x}) = 0. The rectangular grid spanned on k points involved in the definition 
of (u, x) is distributed like the product grid generated by k — 1 order statistics from 
uniform[0, «] and independent k — 1 order statistics from uniform[0, x}. The grid and 
the processes V fl (]£, oo] x [0, x]), V fl ([0, t] x ]x, oo]) are jointly independent, which 
readily yields the result, because (Mj , s < t) is determined by V fl ([0, u] x ]x, oo]), 
and (t(1Z^) fl [0, t), j E N) is determined by V fl ([0, u)x ]x, oo]) and the r-projection of 
the grid. □ 

Remark 5. The kth sample from the uniform distribution hits each of the k spacings 
generated by k — 1 order statistics with probability 1/k. Thus Lemma H] implies that each 
t(JZ 1 ) is a pointwise Bernoulli thinning with probability 1/k of the process t(C^), for 
any k > i. Once the independence of increments of the superposition process r(C^) = 
Uj<fcT(7^w) is acquired, these facts can be used to avoid the most subtle part of our proof 
of Proposition [2j the reference to the general result that the independence of increments of 
a multivariate process and simplicity imply independence of the marginal point processes. 

We compute next the density p m (ai, . . . , a m ) of the event that there are m fc-corners 
at locations a\ = (ti, xi), . . . ,a m = (t m , x m ), with t\ < . . . < t m , x\ > . . . > x m , and no 
further /c-corners occur between ti and t m . This event occurs when M tl _ = x for some 
x > X\ and the process at time t x decrements to X\, then spends the time t 2 — ti at Xi, 
then decrements to x 2 and so on, hence the infinitesimal probability of the event in focus 
is 



The expression in the right-hand side is invariant under the substitution t\ <-> x m} . . . , t m <-> 
Xi, which is equivalent to our observation that the law of is preserved by the reflection 
about the bisectrix. 




which after massive cancellation results in 



Pm(^l; • • • 5 Q"m) 



r(k) 



(tix m ) k 1 exp [-xih - (t 2 - t 1 )x 1 



(t m t m _x)a; m )] . (5) 
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The m — 1 instance of (jSJ) is the intensity of C^ k \ 



Pi(t,x) = —(tx) k - 1 e- tx } (6) 

which being compared with the (obvious) intensity function {tx) k ~ l e~ tx /T(k) of the k- 
record process IZ^ makes us wonder where the factor k is coming from. The structure 
of the processes TZ^ k ' (which are neither independent nor identically distributed) is ap- 
parently more complex than that of C^'s. In particular, the process {Rf\t > 0) of the 
value of the last &;-record observed before t is not even Markovian for k > 1: the law of 
the life-time at value x is that of the (infinite- mean) random sum x~ x (Ei + . . . + E^), 
where all variables are independent, E^s are unit exponential, and N is the first success 
time in a series of Bernoulli trials with 'harmonic' success probabilities 1/k, l/(k + 1), . . . 
(explicitly, ¥(N = n) = l/((n + l)(n + 2)) for k = 2, but no simple formula exists for 
k > 2). Still, IZ^ can be accessed through 

Proposition 6. The law of Tv- k ' is that of a pointwise Bernoulli thinning of with 
probability 1/k. 

Proof. Like the thinning argument in Remark [51 this is a consequence of Lemma HI □ 
This explains, of course, the factor k in ([6]). 

4 An argument for the ABT lemma 

By Proposition [2] we can identify T^ k > with t(C^) and S^ k ' with the set of life-times of 
(M t (fc) , t > 0). Let jW be a planar process having points (s, x) where x G ^{C^) and s is 
the life-time of (M t , t > 0) at x. It is easily seen that JW is a marked Poisson process 
(same as the one denoted 1Z in |2, p. 47]) with intensity (k/x)(xe~ sx ) = ke~ sx ; therefore 
by symmetry of the intensity t{J^) =^ ^(J^) =d £(C( fc '), and ([1]) now follows from 
Proposition [2j 

A novelty of this argument is in exploiting the distributional identity of two projections 
of C^ k '. This allowed us to avoid the computational part of the proof in [2], where one 
needed to derive the Poisson character of the process T^ k ' from its definition by partial 
summations over J^ k \ 

Our proof of (CQ) based on the /c-corners of the unit Poisson process in M.+ works only 
for integer k. For general k > one can argue by interpolation from the integer values, 
since all distributions involved depend on the parameter k analytically. Alternatively, one 
can introduce (M^ k \t > 0) for arbitrary k > directly as a self-similar Markov process 
entering from the infinity, as in [6J, then derive ([5]) and from this conclude about the t <-> x 
symmetry of the graph of 1 1— »■ M t . By the latter approach one needs to justify ([3]), which 
can be done by application of a moments formula for self-similar Markov processes with 
the general 'stick-breaking' factor like of beta-distributed B above. 

The case of beta stick-breaking (j2j) is, in fact, very special in that only for this distribu- 
tion of B the set of jump-times (and the range) of a self-similar process like (M^ , t > 0) 
is Poisson, see [T2l Proposition 8]. The self-similarity property (jlj) persists for arbitrary 
distribution of the stick-breaking factor. 
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